توسعه یک مدل مکان یابی 3 هدفه و حل آن به کمک الگوریتم های فراابتکاری

پایان نامه
چکیده

در دنیای رقابتی امروز، بدون کاهش هزینه ها و افزایش سطح خدمت دهی، حفظ مشتریان فعلی و جذب مشتریان جدید مقدور نیست. در طراحی شبکه های خدماتی مانند بیمارستان ها، مراکز فروش بلیط، ایستگاه های پلیس، سیستم های توزیع بانکی و ...، مکان یابی محل سرویس های خدماتی به طور قابل ملاحظه ای بر روی ازدحام نیازها تاثیر دارد. همچنین مدت زمان انتظار و زمان خدمت دهی کوتاه تر از جمله عوامل مورد توجه مشتری می باشد. بنابراین انتخاب بهینه مکان تسهیلات، تخصیص تعداد مناسب خدمت دهنده به هر تسهیل و نیز تخصیص بهینه مشتریان به آن ها از جمله عواملی است که باید به آن توجه شود. در این پژوهش یک مدل مکان یابی 3هدفه حداقل کردن زمان سفر و زمان انتظار مشتریان، حداقل کردن متوسط درصد بیکاری خدمت دهنده ها و نیز حداقل کردن هزینه استقرار با درنظر گرفتن قید انتخاب نزدیک ترین تسهیل به منظور یافتن جواب های کارا مورد بررسی قرار گرفته است. همچنین در این مساله از سیستم صف m/m/kj استفاده شده است. این مساله به صورت یک مدل برنامه ریزی عدد صحیح فرموله شده است. سپس به منظور سنجش اعتبار مدل چندین مثال طراحی شده و با استفاده از الگوریتم های فراابتکاری sa و vns، که در نرم افزار matlab کدنویسی شده، بهینه سازی گردیده است. با توجه به اطلاعات به دست آمده مشخص می شود که در اکثر مثال ها الگوریتم vns در زمان بسیار کوتاه تری به جواب بهینه دست پیدا می کند اما به طور قطع نمی توان ادعا کرد که این الگوریتم در تمامی موارد به جواب بهینه خواهد رسید.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

توسعه مدل مکان یابی تسهیلات ظرفیت دار در شبکه و حل آن با الگوریتم فراابتکاری ممتیک و الگوریتم ابتکاری

موضوع تحقیق، مبحث مکانیابی در زنجیره تامین است. این تسهیلات در شبکه¬ طراحی شده برای تسهیلات مکانیابی می¬شوند. این مساله کاربردهای زیادی در مورد تسهیلات در زنجیره تامین دارد، که شامل تسهیلات رقابتی و خدماتی می¬شود. در تمامی چرخه¬های زنجیره تامین مانند تامین، تولید، انبار و مراکز توزیع، عمده-فروشی و خرده¬فروشی مساله مکانیابی وجود دارد. مکانیابی تسهیلات و تخصیص آنها موضوع مهمی در لجستیک است. مکان ...

15 صفحه اول

مکان یابی برقگیر در مزرعه بادی به کمک الگوریتم ژنتیک

Due to the ever-increasing use of Distributed Generations (DGs), and special attentions toward wind power plants in recent years, this research investigates the wind plants from the viewpoint of lightning protection. In comparison to all other type of generators connected to the electric power systems, wind turbine generators are placed in areas which are more likely to be stricken by lightning...

متن کامل

توسعه یک مدل مسیریابی _ موجودی و حل آن به کمک یک روش فراابتکاری

در این تحقیق برآنیم تا حالت خاصی از مسئله ی مسیریابی _ موجودی را به بحث بگذاریم که در آن یک مرکز توزیع که یک نوع محصول را عرضه می کند، یک مجموعه از نقاط فروش را که سیاست مقدار سفارش اقتصادی را برای مدیریت موجودی شان بکارمی گیرند، خدمتدهی می کند. یک ناوگان از وسایل حمل و نقل یکسان هرکدام با ظرفیتی مشخص برای ارسال موجودی به نقاط فروش در دسترس می باشد. هر نقطه فروش توسط یک کامیون، به روشی دوره ای ...

15 صفحه اول

مقایسة قابلیت الگوریتم های فراابتکاری در حل مسئلة مکان یابی مراکز آتش¬نشانی

مکان­یابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روش­های فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینه­سازی برای مکان­یابی مراکز آتش­نشانی و تخصیص مناطق شهری به آن ها استف...

متن کامل

مقایسه قابلیت الگوریتم های فراابتکاری در حل مسئله مکان یابی مراکز آتش نشانی

مکان­یابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روش­های فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینه­سازی برای مکان­یابی مراکز آتش­نشانی و تخصیص مناطق شهری به آن ها استف...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023